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Abstract 

It is proved that over every countable field K there is a nil algebra 
R such that the algebra obtained from R by extending the field K 
contains noncommutative free subalgebras of arbitrarily high rank. 

It is also shown that over every countable field K there is an al- 
gebra R without noncommutative free subalgebras of rank two such 
that the algebra obtained from R by extending the field K contains a 
noncommutative free subalgebra of rank two. This answers a question 
of Makar-Limanov [15| . 
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1 Introduction 

In the last forty years free subobjects in groups and algebras have been 
extensively studied by many authors and enormous progress has been made 



"This work was supported by Grant No. EPSRC EP/D071674/1. 



1 



nilpotent matrices 



2 



|H ® U ED EH HI El UHl I22] • In the influential paper of Makar-Limanov 
[12] several interesting open questions have been asked. In particular Makar- 
Limanov conjectured that if R is a finitely generated infinite dimensional 
algebraic division algebra then R contains a free subalgebra in two generators. 
Another question along this line was asked by Anick [TJ in mid 1980's: Let 
R be a finitely presented algebra with exponential growth. Does it follow that 
R contains a free subalgebra in two generators? In the same paper he shown 
that finitely presented monomial algebras with exponential growth contain 
free subalgebras in two generators pQ. In [TBJ Makar-Limanov proved that 
the quotient algebra of the Weyl algebra contains a free subalgebra in two 
generators. He also conjectured that the following holds. 

Conjecture 1.1 (Makar-Limanov, |15| . If R is an algebra without 
free subalgebras of rank two and S is an extensions of R obtained by extending 
the field K then S doesn't contain a free K- algebra of rank two. 

Makar-Limanov mentioned that the truth of this conjecture would imply that 
we need only to consider algebras over uncountable fields in his mentioned 
above conjecture on the division algebras [12J. Conjecture 1.1 in the case of 
skew- fields, as stated in [12], attracted a lot of attention and is known to be 
true in several important cases [31 HI EJ El QUI El El EE]. In 1996 Reichstein 
showed that Conjecture 1.1 holds for algebras over uncountable fields [16]. 
The purpose of this paper is to show that the situation is completely different 
for algebras over countable fields, as shown in the next theorem. 

Theorem 1.1 Over every countable field K there is an algebra A without 
free noncommutative subalgebras of rank two such that the polynomial ring 
A[x] in one indeterminate x over A contains a free noncommutative K- 
algebra of rank two. 

Note that if an algebra contains a noncommutative free algebra of rank two 
then it also contains a noncommutative free algebra of arbitrarily high rank. 
As an application the following result is obtained. 
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Theorem 1.2 For every countable field K there is a field F with K C F 
and a K -algebra A without noncommutative free subalgebras of rank two such 
that the algebra A®kF contains a noncommutative free K-subalgebra of rank 
two. 

In the case of skew-fields Makar-Limanov conjecture is still open. 

A ring R is nil if every element r G R is nilpotent, i.e. for every r G R 
there is n such that r n = 0. Jacobson radical rings and nil rings are useful 
for investigating the general structure of rings. In addition nil rings have 
applications in group theory. For example the famous construction of Golod 
and Shafarevich, (7J [9] , in the 1960s produced a finitely generated nil algebra 
that was not nilpotent. This was then used to construct a counterexample to 
the Burnside Conjecture, one of the biggest outstanding problems in group 
theory at that time. The Golod-Shafarevich construction gave also a coun- 
terexample to the Kurosh Problem: let R be a finitely generated algebra over 
a field F such that R is algebraic over F, is R finite dimensional over F ? 
However, the Kurosh Problem is still open for the key special case of a divi- 
sion ring. There are connections with problems in nil rings. A nil element is 
obviously algebraic, and in the converse direction, it is possible to construct 
an associated graded algebra connected with an algebraic algebra in such a 
way that the positive part is a graded nil algebra [2*T] . 

It was shown by Amitsur in 1973 that if R is a nil algebra over an un- 
countable field then polynomial rings in many commuting variables over R 
are also nil [HE]- However in general polynomial rings over nil rings need 
not be nil [201 12T] . Our next result shows that polynomial rings over some 
nil rings contain noncommutative free algebras of rank two, and hence are 
very far from being nil. 

Theorem 1.3 Over every countable field K there is a nil algebra N such 
that the polynomial ring N[Xi,...,Xq] in six commuting indeterminates 
Xi, . . . , Xq over N contains a noncommutative free K -algebra of rank two. 

As an application the following result is induced. 
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Theorem 1.4 Over every countable field K there is a field F, K C F and a 
nil algebra R such that the algebra R ®k F contains a noncommutative free 
K-algebra of rank two. 

2 Notations 

Let K be a countable field and let A be the free K- algebra generated by 
elements x 1 ,x 2 , x 3 , y u y 2 , y 3 . Let G = {x 1 ,x 2 ,x 3 ,y 1 ,y 2 ,y 3 }. We say that 
an element w G R is a monomial, and write w G M, if to is a product 
of elements from G. Given e G G,w G M by deg e (w) we will denote the 
number of occurrences of e in w. By we denote the set of monomials 
of degree i. Let P; be the if-linear space spanned by elements from M i: 
i.e. H mi = KMi = span K Mi. Let D be the free K- algebra generated by 
elements x, y. Denote x — zi, y — z 2 . By P C D we will denote the set 
of all monomials in x, y, and by P the set of monomials of degree i. Let 
(ii, . . . , i m ), (ji, . . . , j t ) be integers. We say that . . . , i m ) -< (ji, . . . ,j t ) 
if (ii, . . . ,i m ) is smaller than (ji, . . . ,j t ) in the lexicographical ordering, i.e. 
either i\ < j\ or i\ = ji and i 2 < j 2 , etc. Introduce a partial ordering 
on elements of P. Let z,z' G P and z = ElfeLi ^i fc ^' = Ll^'i ^ where 
^fc,jfe G {1,2} (recall that z\ = x, z 2 = y). We will say that z -< z' if 
m — m! and (ii, . . . , i m ) -< (ji, . . . ,j m ). Let /3 : M — > P be a semigroup 
homomorphism such that = f3{x 2 ) = f3(x 3 ) = x and = /3(y2) = 

^(2/3) = 2/- Given z G P, define S^z) = spanx{w G M deg2 : f3(w) -< z}, 
Q(z) = span K {w G M dcg2 : j3{w) = z}. Similarly, given z G M, define 
S(z) = span K {w G M dcg2 : (3(w) -< (3(z)}, Q(z) = span K {w G M degz : 
= /3(z)}. Given integers ni,...,n 6 and a monomial w G P U M, 
let w(ni,...,n 6 ) = £{v G : deg Xl v = n 1: deg X2 v = n 2 ,deg X3 v = 

n 3 ,deg yi v = n 4 ,deg y2 v = n 5 ,deg y3 v = n 6 }. We put w(n 1 ,...,n 6 ) = if 
either deg x w 7^ n\ + n 2 + n 3 or deg y w 7^ n 4 + 115 + n 6 , because in this case 
the sum goes over the empty set. 

Lemma 2.1 For each z G P £/ie set C/ 2 = {z(ni, . . . ,n 6 ) : < rii, . . . ,n n , 
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deg^ z = ni+n 2 +n 3 , deg y z = n 4 + n 5 + n 6 } is a free basis of a right module 
U Z A. Let zi, . . . , z n G Pi, for some i and assume that elements z±, . . . , z n are 
pairwise distinct. Then the set T = T Zl [j T z , 2 U • • • U T Zn is a free basis of a 
right module TA. 

Proof. The proof follows from the fact that A is a free algebra and elements 
from U z are linear combinations of pairwise distinct monomials of the same 
degree. 

Lemma 2.2 Let < p, r be natural numbers and let z = uv where z G P p + r , 
u G P r , v G Pp. Then, for arbitrary integers rii, . . . ,n t , and r < p+r we have 
z(n u . . . ,n 6 ) = T,{u(n, ■ ■ .,r 6 )u(ni - n, . . . , n 6 - r 6 ) : n + . . . + r 6 = r}. 

Proof. Observe first that if p = 1 then z(ni, . . . , n 6 ) = Y^=i u i v % where U\ = 
u(ni-l,ra2,ra 3 ,n4,n5,n 6 ), u 2 = u(n u n 2 -l, n 3 , n 4 , n 5 , n 6 ), u 3 = u(n u n2,n 3 - 
l,n 4 ,n 5 ,n 6 ), u A = u(n 1 ,n 2 ,n 3 ,n 4: - l,n 5 ,n 6 ), u 5 = u{n u n 2 , n 3 , n 4 , n 5 - 
l,n 6 ), m 6 = u(n 1 ,n 2 ,n 3 ,n,4,n 5 ,n 6 - 1) and = ^(1,0,0,0,0,0), v 2 = 
v(0, 1, 0, 0, 0, 0), v 3 = v(0, 0, 1, 0, 0, 0), . . . , v Q = v(0, 0, 0, 0, 0, 1). Note that if 
v = x then v 4 = v 5 = v $ = 0. We will prove Lemma 2.2 by induction on n. 
For n = 2 the result holds because then r = p = 1. Suppose the result is 
true for some n > 2. We will show it is true for n + 1. If n — r + 1 and p = 1 
then the result is true by the above observations. If p > 1 write v = ww' for 
some w G -P p -i, if/ G Pi. 

Then by the case p = 1 we have z(ni,...,ne) = J2 ( !=i(uw)iw' i , where 
similarly as in the beginning of the proof (mt;)i = uw(ni — 1, n 2 , n 3 , n 4 , 715, ne) 
and = if'(l, 0, 0, 0, 0, 0), (mu)2 = uw(ni,n 2 — 1, n 3 , n 4 , n 5 , n 6 ) and ly^ = 
w'{0, 1,0, 0,0,0), etc. 

By the inductive assumption, uw(qi, . . . , g 6 ) = ^2{u(ri, . . . , ro)w(qi — 
ri, . . . , q 6 - r 6 ) : r x + . . . + r 6 = r}. Now (uiu)i = T,{u(ri, . . . , r 6 )iy(ni - 1 - 
ri, n 2 - r 2 , . . . , q 6 - r 6 ) : n + . . . + r 6 = r}. 

Now uwiw^ = T,{u(n, r6)w(ni - 1 - r ± , n 2 - r 2 , . . . , q 6 - r^)w' 1 : 
r± + . . . + r e — r}. Similarly, uw 2 w' 2 = • • • , r 6 )w(n 1 - n, n 2 - r 2 - 

1, n 3 - r 3 , . . . , n 6 - r 6 )w 2 : n + . . . + r 6 = r}, etc. Therefore, z(ni, . . . , n 6 ) = 
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£{w(ri, . . . , r 6 ) - r\ - 1, n 2 - r 2 , . . . , n 6 - r 6 )wi + m(rai - ri, n 2 - r 2 - 
1, . . . ,n 6 -r 6 )w' 2 + . . .+w(n 1 -r 1 ,n 2 -r 2 , . . . ,n 6 -r 6 -l)^] : n + . . .+r 6 = r}. 
Observe that — r± — 1, n 2 — r 2 , . . . , ne — ro)w' l + u>(ni — r±, n 2 — r 2 — 
1, . . . , n 6 - r 6 )u? 2 + . . . + - ri, n 2 - r 2 , . . . , n 6 - r 6 - l)w' 6 ] = ww'(ni - 
r±, . . . , n 6 — r 6 ), as in the beginning of the proof. Therefore, z(ni, . . . , n 6 ) = 
Z){u(ri, . . . , r 6 )w(ni - ri, . . . , n 6 - r 6 ) : r x + ■ ■ ■ + r G — r}, as desired. 

Lemma 2.3 Let p, q be natural numbers. Let f : H p — > P p; g : H q ^ 
H q , and h : P p+(? — > P p + 9 &e K-linear mappings such that for all w G 
M p , u>' G M q , h(ww') = f(w)g(w'). Let z G P p + 9 , -2 = Mf, w G P p; t> G 
P 9 . // h(z(ni, . . . , hq)) G h(S(z)) for all rt\ + . . . + uq = p + q then either 
/(u(pi, • • • ,p 6 )) e f(S(u)) for all p 1 + . . . + p 6 = p or g(v(q u . . .,q 6 )) G 
g(S(v)) for allq 1 + ... + q 6 = q. 

Proof. Suppose that the result does not hold. Let (pi, . . . , p 6 ) and (91, ... , g 6 ) 
be minimal with respect to the ordering -< and such that p\ + . . . + pe — p, 
qx + ... +q 6 = q and /(u(pi, . . . ,p 6 )) ^ f(S(u)), g(v(q u . . . ,q 6 )) £ g(S(v)). 
Let D = H p n f(S(u)) and B = H q D g(S(v)). By Lemma 2.2, z(pi + 
9i,...,p 6 + %) = Eri+...+r 6 = p w(ri,...,r 6 )t;(pi + gi - . . . ,p 6 + % - r 6 ). It 
follows that /i(z(pi +91, . . . ,p 6 + 9e)) = T, ri +...+r 6 =p f(u(n, ■ ■ ■ , r 6 ))g(v(pi + 
qi - n, . . . ,p 6 + qe - r 6 )). Note that if (pi, . . . ,p 6 ) -< (n, . . . ,r 6 ) with 
respect to the lexicographical ordering then (px + ^ — r 1? . . . ,p 6 + q 6 — 
r o) (91 j • • • ) 96)- By the assumptions about the minimality of (pi, ■ ■ ■ ,pe) 
if (n,...,r 6 ) -< (pi,...,p 6 ) then /(u(n, . . . ,r 6 )) G f(S(u)). Similarly 
if (di,...,d 6 ) -< (qi,...,q e ) then g(v(vi, . . . ,v 6 )) G ^(^((f)). Therefore 
h{z(p 1 + gi, . . . ,p 6 + q 6 )) G h(z(p u . . . ,p 6 ))g(z(q u . . . ,q 6 )) + DH q + H p B. 
By the assumptions of our theorem, h(z(pi + qi, . . . ,p 6 + (fc)) £ 
Note that since A is generated in degree one S(z) C H p S(v) + S{u)H q and so 
MSfc)) ^ H p g(S(v)) + f(S(u))H q = H P D + PP 9 . It follows that + 
gi, . . . ,p 6 + g 6 )) G PPT 9 + PT P P. Therefore, f(z(p 1: . . . ,p 6 ))g(z(qi, . . .,g 6 )) e 
+ P p P. Recall that f(z(pi, . . . ,pe)) G i? p and P G P p . Therefore 
either /(u(pi, . . . ,p 6 )) G P C f(S(u)) or . . . ,g 6 )) G P C a 

contradiction. 
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Lemma 2.4 Letp,r be integers such thatp > 10 s , r > lOp, 40 divides p + r . 
Let f : H p — > H p , g : H r+p — > H r+p be K-linear mappings such that for 
w G M r , w' G M p , g(ww') = wf(w'). Let z = uv, z G M p+r ,u G M r , 
v G M p . Suppose that for all n± + . . . + n$ = p + r , we have 

icr 4 (r+p) 2 

g(z(n 1: . . . ,n 6 )) G «(ri, . . . , r 6 )f(S(v)) + c + J2 Kh i 

r 1 ,...,r 6 :r 1 + ...r 6 =r i=l 

for some hi G H p+r , and some c G ^ w wA where w G M r are monomials 
which are linearly independent from the elements z(ri, . . . , r 6 ) with r\ + . . . + 
r 6 = r. Then f(v(p u . . . ,p 6 )) e f(S(v)) for all p x + . . . + p 6 = p. 

Proof. We may assume that deg^ z > = In the case when 

deg y z > the proof is similar. Note that f(z(p± : . . . ,Pq)) = if pi < 
for some i, because then z(p±, . . . ,po) = 0. Hence, it suffices to show 
that each f(v (pi, . . . ,Pq)) is a linear combination of f(v (gi, . . . , g 6 )) with 
(qi, . . . , qe) -< (pi, . . . ,pe) and elements from f(S(v)). Let q±, . . . , q$ be such 
that v(q\, . . . , g 6 ) ^ 0. Then deg^ w = gi + q 2 + g 3 and &eg y v = g 4 + g 5 + g 6 
by the definition of f(gi, . . . , g 6 ). We will show that f(v(qi, . . . , g 6 )) = 0. 
Let 5 = {(ni...,n 6 ) : |(p + r) < m < (p + r)(| + i),I(p + r ) < n 2 < 
(p + r)(| + ^j),ni+n 2 + n 3 = deg x z and moreover n 4 = g 4 + deg J/ -u, n 5 = g 5 , 

n 6 = gel- 
First we shall prove that card(S) > (p + r) 2 10~ 4 . Observe that there 
are at least (p + r)40 _1 — 2 natural numbers laying between (p + r)| and 
(p + r)(| + ^). We can choose ((j9 + r)(40) _1 — 2) 2 distinct pairs (ni,n 2 ) such 
that |(p+r) < m < (p+r)(|+^) and J (p+r) < n 2 < (p+r)(|+^). For each 
such pair we can choose a natural number n 3 such that ri\ + n 2 + n 3 = deg^, z 
and (| — + r) < n 3 because deg^ z > e y~. Since p + r > 10 8 , we get 
that card(S) > ((p + r)(40)~ 1 - 2) 2 > 10~ 4 (p + r) 2 . 
Hence the assumption of the theorem implies that 

l n 1 ,..., m g(z(n l ,...,n (i )) G 51 w(ri,---,r6)/(S'(u)) + c, 

(ni,...,n6)6S ri,...,r 6 :ri+...r 6 =r 

for some l ni ,...,n 6 G if, not all of which are zeros (c is as in the thesis). 
Let (ji, . . . be the maximal element in S, with respect to -<, such that 
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l h,..,k ^ °- Then 9(z{h, ■ ■ ■ = EA; mi ...,n 6 £?(^(ni,...,n 6 )) + q where 
the sum runs over all (ni, . . . , n 6 ) G 5 with 2(711, . . . , ra 6 ) -< . . . , j 6 ). 
Moreover, q G X) ri) .„ )f . 6:ri +... r6 =r M ( r i> • • • > r e)f(S(v)) + c for some 

Now </(u(7ii, . . . ,n 6 )) = Eri+...+r B =r u ( 7 'i> ■ ■ • > r 6 )/(v(ni ~ r i , ■ ■ • ,n 6 -r 6 )), 
by Lemma 2.2. Similarly, flr(z(ji, . . . , j 6 )) = E n +...+r 6 =r «( r i, • • • , r 6 )f(v(jt - 

n,...,j6-r 6 )). 

Now substitute these expressions in the equation 

9(z(ji> ■ ■ ■ Je)) = J2 k ni,-,n (i 9(z(n l} . . . ,n 6 )) + q. 

We get En+...+T6=r«(n, • ■ .,r 6 )[/(v0'l-n, ■ ■ ■ > j6-^6))-Er il ,...,n 6 e5 /M"l- 

n, . . . ,n 6 - r 6 )] G E n +.. ,+r 6 =r M ( r i? • • • j r 6)>S'(' u ) + c where the sum runs over 
all (m, ...,n 6 )eS with z(rii, . . . ,n 6 ) -< (ji, • • • , je)- 

Now, compare the elements starting with nonzero u(r\, . . . ,r§) (they are 
linearly independent by Lemma 2.1). We get the following equations 

f(z(j 1 -n, . . . , j 6 -r 6 )) G £ Kx,...,nJ{z{ni - ri, . . . ,n 6 -r 6 )) + f(S(v)) 
where the sum runs over all (ni, . . . , rie) £ 5 with (ni, . . . , n 6 ) -< (ji, . . . , j 6 ) 
(provided that w(ri, . . . , r 6 ) 7^ 0). Consider now elements r\ = ji — q±, 
r 2 = 32 ~ 92, r 3 = J3 _ <?3 and r 4 = deg^ it, r 5 = r 6 = 0. We will show 
that it(ri, . . . ,r 6 ) 7^ 0. Observe first that all > 0. It follows because, the 
definition of S and the assumption r > lOp imply that jj > p for i = 1, 2, 3. 
By the assumptions q± + q 2 + q 3 = deg^. v < deg v = p. Hence for the integers 
n = ji ~ qi, r 2 = j 2 - q 2 , r 3 = j 3 - q 3 are positive and n + r 2 + r 3 = 
(ji + J2 + J3) - (?i + <?2 + ^3) = deg,. 2 - deg x v = deg x it. Observe also 
that r 4 + r 5 + r 6 = deg^ it as required. Hence, it(ri, . . . , it 6 ) 7^ 0. Therefore, 
/(z(gi, . . . , q 6 )) = f(z(ji-n, • • • ,j 6 -r 6 )) e E ni ,...,n^( 3ll ..., j6 ) k ni ,...,n e J(z(n 1 - 
r u . . .,n 6 -r 6 ))+f(S(v)). Clearly, (ni-ri, . . . ,n 6 -r 6 ) -< (ji-r 1 ,j 2 -r 2 ,j 6 - 
r 6 ), so the result holds. 

3 Some results from other papers 

In this section we quote some results from [20] . These results will be used in 
the last section to get the main result. 
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Let A be a K- algebra generated by elements 2i,x 2 , x 3 , yi, y 2 , y% with 

gradation one. Write A — R x + H 2 + Recall that Hi = KMi. We will 

write Mo = {1} C K, Hq = K. Given a number n and a set F C A by 
B n (F) we will denote the right ideal in A generated by the set U^Lo M n kF, 
i.e., B n (F) = J2ZoHnkFA. 

Theorem 3.1 Let fi, i — 1, 2, . . . 6e polynomials in A with degrees ti, and 
let nii, i = 1,2, . . . be an increasing sequence of natural numbers such that 
nii > 6 6ti and mi > 10 8 . There exists subsets Fi C H mi with card(Fi) < 
10~ 4 m^ such that the ideal I of A generated by fl° mi+1 , i = 1,2, ... is con- 
tained in the right ideal Y^Lq B m . +1 (Fi) . Moreover, for every k, In H mk+1 C 
J2i=o B mi+1 (Fi). 

Proof. Let Ij be the smallest homogeneous ideal in A containing fl° m ' +1 , 
for i = 1,2,.... By considering algebras generated by 6 elements instead of 
3 elements and using the same proof as the proof of Theorem 2 in [20] for 
k = mi, w = TOj-fi, f = fi and changing constants from 3 to 6, we get the 
following result. There exists a set Fi C H mi , such that cardi^ < mi6 6ti tf 
such that the (two sided) ideal of A generated by y. 10m!+1 j s contained in 
B m . +1 (Fj). Note that cardi^ < 10 _4 mf since m 8 > 6 6ti and > nii > 
10 8 by the assumptions. Observe now that I C YnL\h- Note that Ik+i is 
generated by elements with degrees larger than m^+i. Recall that ideals ij 
are homogeneous. Therefore, I H H mk+1 C Y.i=ih- Hence, I H H mk+1 C 
Yli=i B mi+1 (Fi) as required. This finishes the proof. 

Let mappings Ri : H mi — > H mi and cr^) be defined as in section 2 in [20] 
with Fi = {fi 7 i, . . . , fi t n} ^ H mi be as in Theorem 3.1. Recall that c^rpy '■ 
H m . -> H m . is a i^-linear mapping with kerc^o = {Ri(f it i), . . . , Ri(f i>n )}. 
Given to = Xi . . .x mi+1 e M mi+1 , R i+1 : H m+1 -> H m+1 is a ^-linear map- 
ping such that 

m.+im~ 1 

= c Rz ( Ft ){R i {x 1 . . . x mi )) J[ i2j(x (j -_i) mi+1 . . . x jrrH ). 

Moreover, i?i = Id. The fact that the algebra A is generated by 6 ele- 
ments instead of 3 elements doesn't change the proof of Theorem 4 in [20J . 
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Theorem 3.2 (Theorem 4, [20]) Suppose that w G H m+i nT,l= B mi+1 (Fi) . 
Then Ri + i(w) = 0. 

4 Linear mappings 

In this section we will prove some technical results about the mappings Ri. 
The algebra A = Hi + H2 + . . . is as in the previous sections. We will use the 
following notations. Mq = {1} and Ho = K. In this section we will assume 
that Ri : H m . — > H m . are as in section 3 and moreover 40mj divides m i+ i 
and m i+ i > 2 %+im m u rri\ > 10 8 for i — 1, 2, 

Lemma 4.1 Let k be a natural number. Then there are non-negative inte- 
gers ei,di with J2i e i > ^OJ^idi and J2i e i + — m k such that if w G M m . 
and w = YliUiVi with Ui G M ei , Vi G then R k (w) = Uigi,k( v i) f or some 
K -linear mappings gi^ '■ H^ — > H^ . 

Let a be a permutation on a set 0] elements, such that {Y\i=i u i v i) cr = 
Hi u il\i v i- Denote u = T\i u i> v = Hi v i- Let T k {uv) = R^uv)" 1 ) cr . Then 
Tkiuv) = ufk{v), where fk : -ffdeg^ — > Hdegv is a K-linear mapping defined 
as follows f k {v) = fk(UiVi) = Ui9i,k( v d- 

Proof. The proof of the first part of Lemma 4.1 is the same as the proof 
of Theorem 6 in [20]. Note that e± = and u\ — 1 G K. To prove the 
second part of Lemma 4.1, observe that Tk(uv) = Rk(w) a = Rk(J\i u i v i) a = 
(UiUigi,k(vi)) a = UiUiUi9i,k( v i) = u fk{v), as required. 

Lemma 4.2 Let w — Hi UiVi, u = Hi u%, v = Hi i>i, e.%, di, Tk be as in Lemma 
4.1. Let k be a natural number. Then 

(R k (S(w))yc £ cA+ £ cf k (S(v)). 

ceM degu :c£Q(u) ceM:ceQ(u) 

Moreover 

R(w(n 1 ,...,n G )) = ( Yl u(Pi---P(i)fk(v(n 1 -p 1 ,...,nQ-p( i ))) al , 

pi+...+P6=degu 
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for all rii, . . . ,n 6 . 

Proof. Observe first that S(w) is a linear combination of some elements 
* = YliWi with q { G M 6i , n G M di . If n» 9i e Q(u) then % G Q(iti) for each 
%. In this case, since YliQi^i e ^(w) we nave Oi G S(v). 

By the definition of the mapping R k we have Rk(t) = Hi qigi,k(fi) ■ Now 
(Rk(t)) a = UiQiUi9i,k( r i) = UiQifkiUiri). Recall that, if Ui ft e then 
llin G Consequently, /fcdli^) G f k (S(v)), and so (R k (S(w))y C 

ScGM degu :c^Q(«) C ^ + J2ceM:c£Q(u) c fk{S(v)). 

We will now prove the second part of the theorem. Let z = uv, by 
Lemma 2.2, we have E Pl +...+ P6 =dcg« «(pi • ■■P6)fk{v{n 1 - p u . . . ,n 6 - p 6 )) = 
T fc (z(ni, . . . , n 6 )). Note that z CT = w. Therefore, T k (z(ni, . . . , n 6 )) = 
Rk(z(rii, . . . ,n 6 )°" ) a = Rk(w(rii, . . . ,n 6 )) <T . The result follows. 

Lemma 4.3 Let w = UiUiVi, u = JJiUi, v = UiVi, e i7 d i} T k , f k be as in 
Lemma 4.2. Let k be a natural number. Suppose that f k (v(ni, . . . ,n 6 ) G 
fk(S(v)) for all ni + . . . + n 6 = deg v. Then R k (w(ni, . . . , n 6 )) C R k (S(w)) 
for all rt\ + . . . + n§ — m,. 

Proof. By the assumption that f k (v(ni, . . . ,Uq) G f k (S(v)). Let z = uv. 
Hence, by Lemma 2.2, z{n\, . . . ,n 6 ) G Q{u)S{v) for all ni, . . . ,n 6 . Conse- 
quently, T k (z(n 1 , . . . , n 6 )) G Q(u)f k (S(v)) for all ni, . . . , n 6 . Now, by Lemma 
4.1 we have R k (w(ni, . . . ,n 6 )) G [Q(«)5'(v)] cr An element in S(v) is a lin- 
ear combination of some elements FIi r j G with G M^. An element 
p G is a linear combination of products Eli ft) with qi G Qiui). There- 
fore elements from the set Q{u)S{v) are linear combinations of products 
Y\i ( lil{i r i- It follows that elements from the set [Q(u)f k {S(v))] cr 1 are linear 
combinations of products [Ui ft Xli 5 , i,fe(n)] CT ~ 1 = Ui qi9i,k( r 'i) = RkiUiq^i). It 
follows that Y[iQi r i G since FIjft G and ]li r j G S'(i'), as required. 

Theorem 4.1 Let T^, u = UiUi, v — Ui^i, w = UiUiVi, be as in Lemma 

10 — ^ 

4.2. If R k (w(n u . . • ,n 6 )) C R k (S(w)) + Ej=i Kgi for some g t G A then 
R k {w(n u . . . ,n 6 )) C R k (S(w)) for all n u ...,n 6 . 
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Proof. By Lemma 4.2 we have T k (z(ni, . . . , Uq)) = R k (z(ni, . . . , HqY Y = 
Rk(w(rii, . . . , n Q )Y for all n 1; . . . , n 6 . By assumption R k (w(ni, . . . , n 6 )) CT C 

™2 -i n — 4 

R k (S(w))° + Yh=i Kg?. Denote #f = K By Lemma 4.2 (R k (S(w))Y Q 
EceM dcgu -.ctQ(u) cA+EceM-.ceQ(u) cf k (S(v)). It follows that T k (z(n u . . . , n 6 )) C 
Ec6M degu : C ^QH c ^ + EceMxeQW c fk( s ( v )) + #Yi- Therefore T t sat- 

isfies the assumptions of Lemma 2.4. Consequently, f k (v (ni, . . . , n 6 )) G 
fk(S(v)) for all ni, . . . , tiq. By Lemma 4.3 we get that R k (w(ni, . . . , no)) C 
R k (S(w)) for all ni, . . . , ri6, as required. 

Theorem 4.2 Let i > 0, F< = {f iA , . . . , / i>r .} C # m . ; mft < 10 -4 m?. 
For ewer?/ monomial w <E P of degree mi for some i, there are ni, . . . , such 
ri\ + . . . + uq = rrii such that Ri(w(rii, . . . , uq)) ^ Ri(S(w)). 

Proof. Suppose on the contrary. Let i be the minimal number such that 
there is a monomial w G P„ H with R i (w(ni, . . . , n 6 )) G Ri(S(w)) for all 
ni,...,riQ. Clearly i > 1, since i?i = Id, mi > 10 s and A is a free al- 
gebra. Write w = w-\w<> . . .w m i where all Wi G H mil . By the defini- 

m i-i 

tion of Ri and by Lemma 2.3 we get that either for some j > 1 we have 
Ri-i(wj(pi, . . . ,Pe)) G S(w(j)) for all p± + . . . + p 6 = rrii-i or we have 
CR^F^iRi-iiw^p!, . . . ,p 6 )) G CR^p^iSiwi)) for all p x + . . . + p & = 
rrii-i. Note that i was minimal, and hence the former is impossible. Thus 
suppose the later holds. Then, by the definition of the mapping cr 4 _ 1 ) we 
have Ri_i(wi(ni, . . . , n 6 ) - q(n u . . . , n 6 )) G + Ej=i for some 

g(ni,...,n 6 ) G S'(wi). Therefore, . . . , n e )) G F i _i(S'(wi)) + 

X^=i KRi-itfi-ij). By assumption r;_i < lO^mf^. Theorem 4.1 applied 
for k = i — 1 yields, . . . ,n 6 )) G F i _i(S'(wi)). It is a contradic- 

tion, because % was minimal. 

5 The main results 

In this section we will prove Theorems 1.1 — 1.4. The general idea of the proof 
of Theorem 1.3 is a little similar to the proof that polynomial rings over nil 
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rings need not be nil, in [2U]. Theorems 1.1, 1.2 and 1.4 are consequences of 
Theorem 1.3. 

Proof of Theorem 1.3. Let K be a countable field and let A be the free 
noncommutative associative K algebra in generators xi,X2,xs,yi,y2,y3- The 
field K is countable so elements of A can be enumerated, say f\, f 2 , ■ ■ ■ where 
degree of fi is tj. Let I be an ideal in A generated by the homogeneous 
components of elements fi° mi+1 , i = 1,2,... where mj, i — 1, 2, . . . is an 
increasing sequence of natural numbers such that Let 40mj divide mj + i and 
m i+ i > 2 i+101 mi, m x > 10 8 for i — 1, 2, . . .. Denote N = A/I. Observe that 
N is nil. Let B be the subalgebra of N[Xi, . . . ,X 6 ] generated by elements 
X = xiXi + X2X2 + £3X3 + I[Xi, . . . , Xq] and element Y = y\X± + 2/2X5 + 
y 3 X e +I[Xi, . . . , X 6 ]. Let Q be the subgroup of N generated by elements X, Y 
and let P be the free subgroup generated by elements x, y as in section 2 and 
let £ : P — ► Q be a subgroup homomorphism such that = X, £(?/) = F. 
We will show that B is a free algebra. Note that the ideal / is homogeneous, 
hence we only need to show that linear combinations of non-zero elements of 
the same degree are non-zero (or else all coefficients are zero). Suppose on the 
contrary. Then there is v G P mk for some k such that £(w) G J2 v ~<w K£( v )- 
By rewriting this and comparing elements with a pre-fix x^x^x^y^y^y^ 6 
we get that w(ni, . . . ,uq) + I C S(w) + I, for all ni, . . . ,uq. Therefore, 
w(ni, . . . ,n 6 ) C S(w) + I. Note that w{n u . . . ,n 6 ) G H degw = H mk . By 
Theorem 3.1 there exists subsets Fi C if m . C A, with card(Fi) < 10 _4 m^ 
such that lnH mk C X)i=i B mi+1 (Fi). It follows that, u>(ni, . . . , n 6 ) C S'(w) + 
Ei=l B^iFA n i? mfc . By Theorem 3.2 i2 fc (E^i B m+1 {Fi) H F m J = 0. 
Hence, Rk(w(ni, . . . , n 6 )) C Ri(S(w)), for all . . . , n 6 . By Theorem 4.2 it 
is impossible. 

Proof of Theorem 1.3. It follows from Theorem 1.3 when we take F = 
K{Xi, . . . , Xq}, the field of rational functions in 6 commuting indeterminates 
over A where A is as in Theorem 1.3. 

Proof of Theorem 1.1. Let A be as in Theorem 1.3. Consider rings 
R = A, R 1 = A[X 1 ),R 2 = A[X 1 ,X 2 ), . . . , R 6 = A[X X , . . . , X 6 ). Note that 
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i?o doesn't contain free algebras of rank two and Rq contains a free algebra 
of rank 2. Then there is < % < 6, such that Ri doesn't contain free algebras 
of rank two and Ri+\ contains a free algebra of rank 6. Then Ri satisfies the 
thesis of Theorem 1.1. 

Proof of Theorem 1.2. It follows from Theorem 1.1 when we take F = 
K{Xi, . . . , Xq}, the field of rational functions in 6 commuting indeterminates 
over A where A is as in Theorem 1.1. 

Acknowledgements The author would like to thank Jason Bell and 
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Zinovy Reichstein for many helpful remarks. 
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